Processing math: 100%

$\newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}}$

Prijavi problem

Obeleži sve kategorije koje odgovaraju problemu

Problem sa prikazivanjem Stranica ili neki deo stranice se ne prikazuje očekivano.

Problemi sa zadatkom Neispravni primeri, neočekivana rešenja, postavka...

Problemi sa grader-om Dugo čekam na rezultat, ne dobijam rezultat...

Problemi sa sadržajem Greška u tekstu, neispravna formula...

Ostalo Ne mogu da se logujem, problem sa kontrolnom tablom...

Još detalja - opišite nam problem

Методичка збирка задатака из основа програмирања

Аритметика
- Елементарна целобројна и реална аритметика
  - Геометријске формуле
    - Тренинг
    - Лист папира
    - Столњак
    - Фудбалски терен
    - Растојање тачака
    - Површина троугла датих темена
    - Ниво базена
    - Правоугаоник дат наспрамним теменима
    - Троугао одређен правом и координатним почетком
  - Линеарне једначине и системи линеарних једначина
    - Oграда терасе
    - Збирови по три странице правоугаоника
    - Просек на такмичењу
  - Линеарна зависност и пропорција
    - Подела интервала
    - Генератор случајних бројева
    - Група радника
    - Такси
    - Курс
  - Степеновање и кореновање
    - Степен и корен
  - Кретање
    - Путовање
    - Бициклиста
    - Сустизање аутомобила
    - Растојање кућа
    - Колона
    - Браћа и пас
- Целобројно дељење
  - Појам целобројног количника и остатка
    - Разломак у мешовит број
    - Врста и колона
    - Шаховска табла број црних поља
    - Икс-окс
    - По два и по три
  - Позициони запис
    - Збир цифара четвороцифреног броја
    - Јарди, стопе и инчи
    - Октални бројеви
    - Избаци цифру стотина
    - Поноћ
    - Трајање вожње
    - UNIX време
    - Угао сатне казаљке
    - Угао између казаљки
    - Размени цифре
    - Бројање оваца
    - Обрни цифре
    - Цифре здесна
    - Чекање
    - Тркачи
    - Радијани
    - Гпс
    - Поклапање казаљки
Гранање
- Једноставно гранање
  - Релацијски оператори
    - Јабуке
    - Збир година браће и сестре
    - Теме правоугаоника
    - Једнакостранични троугао датог обима
  - Логички оператори
    - Радно време
    - Кућни ред
    - Постоји ли троугао датих дужина страница
    - Преступна година
    - Два броја истог знака
    - Исти квадрант
    - Тачка у правоугаонику и кругу
    - Статус објављен током школе
    - Да ли се две даме нападају
- Угнежђено гранање
  - Гранање на основу припадности интервалима
    - Агрегатно стање
    - Успех ученика
    - Одмор на пола пута
    - Растојање од тачке до дужи
    - Школарина
    - Солидарни порез
    - Правоугаони прстен
    - Оцена на испиту
  - Гранање на основу коначног скупа вредности
    - Редни број месеца
    - Број дана у месецу
    - Назив месеца
  - Лексикографско поређење торки
    - Пунолетство
    - Бољи у две дисциплине
    - Ко је пре стигао
  - Хијерархија услова
    - Два броја истог знака
    - Линеарна једначина
    - Икс-окс
    - Квадранти и осе
    - Размакнуте дијагонале
    - Положај две праве
  - Минимум и максимум два броја
    - Куглице
    - Проја
    - Скупови спортиста
    - Домине
    - Интервали
    - Позитиван део интервала
    - Део правоугаоника у првом квадранту
    - Темена правоугаоника
    - H2SO4
    - Сијалице
    - Краљево растојање
    - Део квадра у првом октанту
  - Разни задаци са гранањем
    - Сутрашњи датум
    - Јучерашњи датум
    - Врста троугла на основу углова
    - Врста троугла на основу страница
    - Тенис
Итерација
- Основни алгоритми над малим серијама елемената
  - Ажурирање вредности променљивих
    - Цена хлеба
    - Сутрашњи датум
    - Подела јабука
    - Јучерашњи датум
  - Основне статистике (збир, производ, просек, минумум, максимум)
    - Најлошији контролни
    - Најтоплији дан
    - Најбољи у две дисциплине
    - Најбољи такмичари
    - Најјефтинији за динар
    - Просек скијаша
    - Врста троугла на основу углова
    - Растојање тачка правоугаоник
    - Позиција највећег угла троугла
    - Најближи просеку
    - Први и други максимум
    - Аутомобил у вођству
  - Филтрирање
    - Јутарње температуре
    - Квалификациони праг
    - Претицање
    - Берза
  - Претрага
    - Чудно радно време
    - Постоји ли троугао датих дужина страница
    - Статус објављен током школе
    - Непливачи
  - Сортирање и примене
    - Уреди три броја
    - Најлошији контролни
    - Подела бројевне праве на интервале
    - Најмањи троцифрени број
    - Једнакокраки од 4 дужи
    - Прозор и кутија
    - Сумо рвачи
    - Одсутна
    - Најјефтинији за динар
    - Први и други максимум
    - Најбољи такмичари
    - Оријентација троугла
  - Позициони запис - вредност и цифре
    - Збир цифара четвороцифреног броја
    - Октални бројеви
    - UNIX време
    - Збир два троцифрена
    - Цифре здесна
    - Избаци цифру
    - Бројање оваца
    - Обрни цифре
    - Поноћ
    - Тајмер
  - Позициони запис - сабирање и одузимање
    - Збир два троцифрена
    - Време завршетка филма
    - Тајмер
    - Поноћ
    - Трајање вожње
- Основни алгоритми над серијама елемената
  - Итерација кроз правилне серије бројева
    - Бројеви од a до b
    - Бројање у игри жмурке
    - Троцифрени парни бројеви
    - Одбројавање уназад
    - Најаве емисије у правилним временским интервалима
    - Подела интервала на једнаке делове
    - Геометријска серија
  - Учитавање серија бројева
    - Збир n бројева
    - Читање до нуле
    - Читање до краја улаза
    - Читање до -1 или до n-тог броја
  - Пресликавање серије бројева
    - Прерачунавање миља у километре
    - Табелирање функције
  - Елементарне статистике (број елемената, збир, производ, просек, средине, ...)
    - Факторијел
    - Степен
    - Просек свих бројева до краја улаза
    - Средине
    - Просечан раст цена
    - Производња малина
    - Сума низа бројева
    - Једнакост растојања
    - Тежиште
  - Филтрирање серије бројева
    - Бројеви дељиви са 3
    - Бројање гласова за омиљеног глумца
    - Просек одличних
    - Категорије џудиста
    - Статистике33
    - Секција
    - Купци
  - Минимум и максимум
    - Најнижа температура
    - Најтоплији дан
    - Просек скокова
    - Најближи датом целом броју
    - Број максималних
    - Други на ранг листи
    - Друга вредност по величини
    - Победник у три дисциплине
    - Најмањи круг
    - Редни број максимума
  - Линеарна претрага
    - Негативан број
    - Дељив бројевима од 1 до n
    - Прва негативна температура
    - Последња негативна температура
    - Парно непарни
    - Први и последњи приступ
    - Провера тробојке
  - Позициони запис броја
    - Број и збир цифара броја
    - Да ли запис броја садржи цифру
    - Различите цифре
    - Армстронгов број
    - Трансформација броја у производ цифара
    - Најмањи број са највећим збиром парних цифара
    - Број формиран од датих цифра с лева на десно
    - Број формиран од датих цифара здесна на лево
    - Замени цифре 0 са 5
    - Децимале броја 1/n
    - K децимала у бинарном запису
    - Бројеви који не садрже цифру 5
    - Комбинација два броја минимумом и максимумом одговарајућих цифара
  - Однос суседних елемената серије
    - Максимална разлика суседних
    - Провера монотоности
    - Парно непарни
    - Растуће цифре
    - Поређани датуми
    - Тестераст низ
    - Продужавање титлова
- Угнежђене петље
  - Генерисање свих могућности (варијације, комбинације, пермутације, партиције)
    - Бројеви у датој основи
    - Варијације тројки
    - Мали лото
    - Коцкице за јамб
    - Комбинације поена
    - Цикличне пермутације
    - Троуглови целобројних страница, задатог обима
  - Сви подсегменти серије
    - Сви суфикси низа бројева од 1 до n
    - Сви префикси низа бројева од 1 до n
    - Све подречи
    - Све подречи дужине n
    - Све подречи по опадајућој дужини
    - Цикличне подречи
  - Цртежи помоћу карактера
    - Квадрат од звездица
    - Троугао од звездица
    - Троугао од речи
    - Ромб од звездица
    - Ћилим од звездица
    - V од звездица
  - Генерисање неких правилних серија
    - Карирана застава
    - Серије 123
    - Таблица множења
    - Серије непарни парни
- Подсерије
  - Ледене недеље
  - Распоред пакета на полицама
  - Збирови сегмената низа између нула
  - Најдужа серија победа
  - Серија сјајних партија
  - Серије бројева исте парности
  - Планирање изградње продавница
  - Утовар транспортног брода
  - Најдужа растућа серија
  - Најдужи сегмент узастопних бројева
  - Серије кутија
  - Најстабилнији температурни период
  - Наизменични сугласници и самогласници
Детаљнији преглед основних типова података
- Рад са целим бројевима
  - Распон целобројних типова
    - Множење великих бројева
    - Јабуке у троуглу
    - Средина интервала
    - Провера прекорачења
    - Факторијел 64бит
  - Баратање битовима
    - Бинарни и хексадекадни запис броја
    - Припадност истој мрежи
    - Представљање интернет адресе
    - Упис групе битова
    - Вредност групе битова
    - Постављање групе битова на 1
    - Брисање групе битова
    - Размена групе битова
    - Преузимање поште
    - Позиција бита
    - Број јединица у бинарном запису
    - Парност броја јединица у бинарном запису
    - Број различитих битова
    - Битови у обрнутом поретку
    - Биг ендиан
    - Ознака редоследа бајтова
    - Број UTF-8 симбола
    - Теме правоугаоника
    - Већи чаробњак
    - Пребројавање комбинације битова
    - Најбројнији подскуп
    - Чешћи елементи
    - Путања
    - Топ
    - Краљ битови
    - Скакач битови
    - Ловац битови
    - Уклапање у узорак
    - Периодичност
  - Модуларна аритметика
    - Операције по модулу
    - Монопол
    - Сат
    - Збир бројева по модулу
    - Разбрајалица
    - Жмурке
    - Трајање вожње кроз два дана
    - Навијање сата
    - Време завршетка филма
    - Аутобус
    - Точак среће
- Везе између целих и реалних бројева
  - Заокруживање реалних бројева
    - Пертла
    - Точак
    - Скалирање
    - Кружна мета
    - Успех ученика
  - Проблеми тачности записа реалних бројева
    - Динари и паре
    - Лимунада
  - Заокруживање количника целобројним дељењем
    - Поклони
    - Лифт
    - Оцена на испиту
    - Крушке
    - Планинари
    - Сечење плочица
    - Папир
    - Кофа
    - Воћни пакети
    - Дељиви око броја
    - Број дељивих у интервалу
    - Судоку
    - Магацин сокова
    - H2SO4
- Карактерски тип података
  - Класификација карактера
  - Трансформација карактера
  - Абецедно огледало
- Набројиви тип
  - Врста троугла на основу углова
  - Линеарна једначина
  - Школарина
  - Положај две праве
  - Берза
- Структурни тип
  - Разломци
  - Бољи у две дисциплине
- Торке
  - Пунолетство
  - Бољи у две дисциплине
  - Најбољи у две дисциплине
  - Поређани датуми
Низови, ниске, матрице
- Једнодимензионалне колекције података
  - Eлементарно коришћење низова
    - Испис у обратном редоследу
    - Линије у обратном редоследу
    - Најнижа температура
    - Средине
    - Минимално одступање од просека
    - Ниска палиндром
    - Погођена комбинација
    - Парни и непарни елементи
    - Редни број максимума
    - Разлика сума до маx и од маx
    - Просечно одступање од минималног
    - Максимална разлика суседних
    - Палиндромска реченица
    - Провера монотоности
    - Поређани датуми
    - Прерачунавање миља у километре
  - Трансформације низова
    - Транслација тачака
    - Избацивање елемената
    - Различити елементи низа
    - Обртање низа
    - Циклично померање за једно место
    - Необрисани бројеви
  - Низови као репрезентација вектора, полинома и великих бројева
    - Скаларни производ
    - Вредност полинома
    - Аритметика над полиномима
    - Збир два троцифрена
    - Линеарна функција над великим бројевима
  - Библиотечке функције за рад са низовима
    - Бројеви од a до b
    - Збир n бројева
    - Просек свих бројева до краја улаза
    - Факторијел
    - Најнижа температура
    - Претицање
    - Најтоплији дан
    - Минимално одступање од просека
    - Максимална разлика суседних
    - Прерачунавање миља у километре
    - Транслација тачака
    - Магацин сокова
    - Средине
    - Бројеви дељиви са 3
    - Просек одличних
    - Парни и непарни елементи
    - Избацивање елемената
    - Бројање гласова за омиљеног глумца
    - Број максималних
    - Различити елементи низа
    - Први и последњи приступ
    - Негативан број
    - Дељив бројевима од 1 до n
    - Парно непарни
    - Погођена комбинација
    - Ниска палиндром
    - Обртање низа
    - Бројање у игри жмурке
    - Једнакост растојања
    - Степен
    - Просечан раст цена
    - Редни број максимума
    - Најмањи круг
    - Победник у три дисциплине
    - Разлика сума до маx и од маx
    - Просечно одступање од минималног
    - Најближи просеку
    - Берза
    - Палиндромска реченица
    - Прва негативна температура
    - Последња негативна температура
  - Сортирање
    - Сортирање бројева
    - Сортирање такмичара
    - Просек скокова
    - Највреднији предмети
- Карактери и ниске
  - Подниске
    - Презиме па име
    - Све подречи
    - Подниска
    - Подниске
    - Реч Франкенштајн
    - Избацивање подниски
    - Подела линије на речи
  - Поређење ниски
    - Лексикографски поредак
    - Лексикографски поредак без разлике између великих и малих слова
    - Лексикографски минимум
  - Трансформисање ниски
    - Цезаров кôд
  - Запис бројева и бројевних израза
    - Бројевне основе
    - Spreadsheet колоне
    - Вредност једноставног израза
    - Арапски у римски
    - Римски у арапски
- Пресликавања
  - Класични низови у функцији пресликавања
    - Назив месеца
    - Успех ученика
    - Различите цифре
    - Да ли се даме нападају
    - Фреквенција знака
    - Изоморфне ниске
    - Број дана у месецу
    - Хистограм
    - Најчешће мало и велико слово
  - Асоцијативни низови (мапе, речници)
    - Редни број месеца
    - Римски у арапски
    - Изоморфне ниске
    - Фреквенција знака
    - Фреквенције речи
    - Миноморија
    - Телефонски именик
- Вишедимензиони низови и матрице
  - Матрице
    - Број бомби у околини
    - Број правоугаоника на слици
    - Пресликавања матрице
    - Да ли се даме нападају
    - Највећа дијагонала
    - Спирални испис матрице
    - Множење матрица
    - Релација зависности
    - Преседање
    - Особине релације
    - Асоцијативност
    - Гарантовани износ
    - Осигурање
    - Магичан квадрат
    - Матрица 1248
    - Премештаљка
    - Троуглови и широка дијагонала
    - Врхови планине
    - Турнир
    - Потез у игри 2048
    - Сортирање по просеку
  - Разуђени низови
    - Електронски дневник

Армстронгов број

време	меморија	улаз	излаз
1 s	64 Mb	стандардни излаз	стандардни улаз

Написати програм који за дати природан број $n$ проверава да ли је тај број Армстронгов. $k$ -то цифрен број је Армстронгов ако је једнак суми $k$ -тих степена својих цифара. На пример, $370$ је Армстронгов јер је $370 = 3^3 + 7^3 + 0^3$ , $1634$ је Армстронгов јер је $1634 = 1^4 + 6^4 + 3^4 + 4^4$ , док $12$ није Армстронгов јер је $12 \neq 1^2 + 2^2$ .

Улаз

Са стандардног улаза се учитава природан број $n$ ( $1 \leq n \leq 100000$ ).

Излаз

На стандардном излазу исписују се порука DA ако учитан број јесте Армстронгов, тј. NE ако учитан број није Армстронгов.

Пример 1

Улаз

Излаз

NE

Пример 2

Улаз

Излаз

DA

Морате бити улоговани како бисте послали задатак на евалуацију.